61 research outputs found
Implicit-Explicit multistep methods for hyperbolic systems with multiscale relaxation
We consider the development of high order space and time numerical methods
based on Implicit-Explicit (IMEX) multistep time integrators for hyperbolic
systems with relaxation. More specifically, we consider hyperbolic balance laws
in which the convection and the source term may have very different time and
space scales. As a consequence the nature of the asymptotic limit changes
completely, passing from a hyperbolic to a parabolic system. From the
computational point of view, standard numerical methods designed for the
fluid-dynamic scaling of hyperbolic systems with relaxation present several
drawbacks and typically lose efficiency in describing the parabolic limit
regime. In this work, in the context of Implicit-Explicit linear multistep
methods we construct high order space-time discretizations which are able to
handle all the different scales and to capture the correct asymptotic behavior,
independently from its nature, without time step restrictions imposed by the
fast scales. Several numerical examples confirm the theoretical analysis
Binary interaction algorithms for the simulation of flocking and swarming dynamics
Microscopic models of flocking and swarming takes in account large numbers of
interacting individ- uals. Numerical resolution of large flocks implies huge
computational costs. Typically for interacting individuals we have a cost
of . We tackle the problem numerically by considering approximated
binary interaction dynamics described by kinetic equations and simulating such
equations by suitable stochastic methods. This approach permits to compute
approximate solutions as functions of a small scaling parameter
at a reduced complexity of O(N) operations. Several numerical results show the
efficiency of the algorithms proposed
Kinetic description of optimal control problems and applications to opinion consensus
In this paper an optimal control problem for a large system of interacting
agents is considered using a kinetic perspective. As a prototype model we
analyze a microscopic model of opinion formation under constraints. For this
problem a Boltzmann-type equation based on a model predictive control
formulation is introduced and discussed. In particular, the receding horizon
strategy permits to embed the minimization of suitable cost functional into
binary particle interactions. The corresponding Fokker-Planck asymptotic limit
is also derived and explicit expressions of stationary solutions are given.
Several numerical results showing the robustness of the present approach are
finally reported.Comment: 25 pages, 18 figure
Boltzmann type control of opinion consensus through leaders
The study of formations and dynamics of opinions leading to the so called
opinion consensus is one of the most important areas in mathematical modeling
of social sciences. Following the Boltzmann type control recently introduced in
[G. Albi, M. Herty, L. Pareschi arXiv:1401.7798], we consider a group of
opinion leaders which modify their strategy accordingly to an objective
functional with the aim to achieve opinion consensus. The main feature of the
Boltzmann type control is that, thanks to an instantaneous binary control
formulation, it permits to embed the minimization of the cost functional into
the microscopic leaders interactions of the corresponding Boltzmann equation.
The related Fokker-Planck asymptotic limits are also derived which allow to
give explicit expressions of stationary solutions. The results demonstrate the
validity of the Boltzmann type control approach and the capability of the
leaders control to strategically lead the followers opinion
Linear multistep methods for optimal control problems and applications to hyperbolic relaxation systems
We are interested in high-order linear multistep schemes for time
discretization of adjoint equations arising within optimal control problems.
First we consider optimal control problems for ordinary differential equations
and show loss of accuracy for Adams-Moulton and Adams-Bashford methods, whereas
BDF methods preserve high--order accuracy. Subsequently we extend these results
to semi--lagrangian discretizations of hyperbolic relaxation systems.
Computational results illustrate theoretical findings
Invisible control of self-organizing agents leaving unknown environments
In this paper we are concerned with multiscale modeling, control, and
simulation of self-organizing agents leaving an unknown area under limited
visibility, with special emphasis on crowds. We first introduce a new
microscopic model characterized by an exploration phase and an evacuation
phase. The main ingredients of the model are an alignment term, accounting for
the herding effect typical of uncertain behavior, and a random walk, accounting
for the need to explore the environment under limited visibility. We consider
both metrical and topological interactions. Moreover, a few special agents, the
leaders, not recognized as such by the crowd, are "hidden" in the crowd with a
special controlled dynamics. Next, relying on a Boltzmann approach, we derive a
mesoscopic model for a continuum density of followers, coupled with a
microscopic description for the leaders' dynamics. Finally, optimal control of
the crowd is studied. It is assumed that leaders exploit the herding effect in
order to steer the crowd towards the exits and reduce clogging. Locally-optimal
behavior of leaders is computed. Numerical simulations show the efficiency of
the optimization methods in both microscopic and mesoscopic settings. We also
perform a real experiment with people to study the feasibility of the proposed
bottom-up crowd control technique.Comment: in SIAM J. Appl. Math, 201
- …